Dự án cho khán đài phía nam được thiết kế vào năm 1977 bởi các kiến ​​trúc sư Dragan Krstev và Todorka Mavkova từ Beton. Việc xây dựng sân vận động theo hình thức hiện tại bắt đầu vào năm 1978, với việc xây dựng khán đài phía nam, phải mất hai năm để hoàn thành. Việc tái thiết và mở rộng đã bắt đầu sau một thời gian trì hoãn thực hiện dự án vào tháng 1 năm 2008. Việc xây dựng một khán đài phía bắc mới đã hoàn thành vào tháng 8 năm 2009 và được đưa vào sử dụng vào ngày 2 tháng 8 năm 2009, ngày lễ quốc gia của Macedonia "Ilinden". Mười ngày sau, vào ngày 12 tháng 8, đội tuyển bóng đá quốc gia Macedonia đã chơi một trận giao hữu với nhà vô địch châu Âu Tây Ban Nha, như một phần của lễ kỷ niệm 100 năm bóng đá ở Macedonia.[3]

Việc tái thiết khán đài phía nam bắt đầu vào năm 2009, được đưa vào hoạt động vào ngày 30 tháng 7 năm đó cho trận đấu giữa FK Rabotnički và Liverpool FC.[4]

Ngay sau đó, việc xây dựng các khán đài phía tây và phía đông mới bắt đầu. Đến giữa tháng 7 năm 2012, phần lớn sân vận động đã được hoàn thành với việc xây dựng lại sân mới và đường chạy điền kinh. Vào ngày 25 tháng 7 năm 2012, FK Vardar đã có trận đấu với FC BATE Borisov trong vòng loại thứ hai của UEFA Champions League để mở cửa lại sân vận động.[5][6]